Cafe Kerti
Jl Silayukti, Padang Bai
+62 361 41391
in the middle of the main beach
Kerti is a not so good budget place to stay, but serves good food in their restaurant. Nice views from the second floor.
Omang Omang Cafe
Jl Silayukti, Padang Bai
+628123638052
Open from 10AM till late
opposite of the reggae bars , omang omang cafe is one of the best restaurants in town that is what at least owner and staff think, they could be friendlier some times.. With a Western and Indonesian cuisine, very good bbq selection and various cocktails.. Many homemade and home grown organic ingredients , home made cakes and their famous home made ice cream.. Also a regular venue for live music.
Puri Rai Restaurant
Jl Silayukti, Padang Bai
036341187
next to the Puri Rai Hotel, but not part of it
A decent restaurant serving Indonesian food including locally caught fresh sea food.
Padang Bai restaurants feature good-priced seafood and the usual travellers' fare.